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(i) (a) (c x " j -nx" 'c x " (Al) 

f (jc) = e - ^ - e - * 2 => f'{x) = -3x 2 e - * 3 + 2xe“* 2 (M1)(AG) 

[2 marks] 


(b) The function will have a maximum where f'(x) = 0 . From the graph of the 
function this happens at a positive point near zero, 
f\x) = 0 => 2xe~ x - 3x 2 e~ x = 0 
=>x^2e _;c -3xe”* 3 j = 0 
Since x must be different from zero, 

=> 2e~ x - 3xe~ x = 0 => 3xq~ x = 2e~ x 



So, we set up the iteration as 



Start with x 0 = 0.5 , 
x, =0.588... 
x 2 =0.578... 

With x 4 = 0.579 , hence the point is (0.579, 0.108) 


(Cl) 

(Rl) 

(Ml) 


(Al) 


(Al) 


[5 marks] 


(c) The two points that bound the region are 0 and 1 since / (x) = 0 if and only if 


e * = e * which can only be true when x 3 = x 2 , (Ml) 

i.e. x = 0orx = l (Al) 

T = I / (0) + 2 ((/(°- 2 ) + /(°- 4 ) + /(°- 6 ) + / (0.8» + /( 1)] (Cl) 

T = 0. 1 [o + 2 (e -0 - 23 - e -0 ' 2 ' + e -0 ' 43 - e^ 4 ' + - e^ 8 ' ) + o] 

T = 0.0594 (Al) 

OR 

T = 0.0594 (G2) 


[4 marks] 


continued... 
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Question 1 continued 


(ii) 


Use the absolute ratio test to get 



Hence the series converges when 


lx — 3 1 

-<1<=>|x-3|<2<=>1<x<5 (Ml) 

2 1 1 

so the series converges in the open interval ]1, 5[ . (Cl) 

Now we must check the endpoints: 

For x = 1 the series becomes V — — = V ^ = V ^ H which converges by 

tT 2 n yfn 2 n \fn tf 

the alternating series test since the terms decrease to zero in magnitude. (M1)(A1) 

For x = 5 , the series becomes V — — = V" — 4=- = X — which diverges since 
2 "v« “(2 n dn 


it is a /(-series with p = ^ < 1 . 

So the interval of convergence is [1, 5[ . 


(Rl) 
(Al) 
[9 marks] 
Total [20 marks] 
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2. (a) Closure f x x ] y y )J 2xy 2 j Y G 

x^y y ) (2xy 2 xy J 

Associativity is assumed under matrix multiplication. 
fx xY a a\ (x x\ 


is the identity element 


fx y 

' Y b b' 

lx J 

:){b b )- 


fx xY 

y fk( 2x y 2 x y)fy ) 

>Yx. x' 

(x x) 

y y) [ 2 *y 2 *y J j 

>}{x x j 


Therefore, the set is an Abelian group. 

(b) This we prove by mathematical induction 
For n = 1, ( a~ x ba) x = a~ x ba 

Assume relation true for n = k, i.e., ( a~ x ba) k = a~ x b k a 
Prove true for n = k + 1 : 

(a~ x ba) k+x = (a~ l ba) k (a~ x ba) 

= (a~ x b k a)(a~ x ba) by assumption 

= {a~ x b k )(aa~ l )(ba) associative property 

= (a~ x b k )e(ba) identity property 

= a~ x (b k b)a associative property 

= a x b k+x a 

Hence the relation is true by mathematical induction. 

(c) Let x^ye A, then go f(x) = x and go f(y) = y 

suppose /(x) = f (y), then g(f (x)) = g(f (y)) since g is a function 
hence x = y by definition, which is a contradiction, 
therefore f (x) ^ f (y), and / (x) is injective. 


(Rl) 
(AG) 
[1 0 marks] 


[5 marks] 
(M1)(R1) 
(Rl) 
(Ml) 
(Rl) 
[5 marks] 
Total [20 marks] 
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3 . (i) (a) Since deg c - (v) = (n- 1) - deg G (v) , (111) 

and since n = 14 , so the degree sequence G' is created by using: 13-deg(v) 
for each vertex in the opposite order 13-5, etc... (M1)(A1) 

8, 8, 9, 9, 9, 10, 10, 10, 1 1, 1 1, 1 1, 12, 12, 12. (Al) 

[4 marks] 

(b) Kruskal algorithm 
The algorithm is: 

“For a graph with n nodes keep adding the shortest (least cost) link - avoiding 

the creation of circuits - until (n - 1) links have been added.” (Rj) 

Note here that the Kruskal algorithm only applies to graphs in which all the 

links are undirected. For the graph shown above, applying Kruskal algorithm 

and starting with the shortest (least cost) link, we have: 


(Al) 



Link 

Cost 

Decision 

A-E 

2 

add to tree 

A-B 

3 

add to tree 

A-D 

3 

add to tree 

E-D 

4 

reject as forms circuit 

E-B 

5 

reject as forms circuit 

B-C 

6 

add to tree 


Stop as 4 links have been added and these are all we need 
So, Minimum cost is 14. 


1-5 -4-1 
1-5 -2 -1 


(M2) 

(Al) 

[5 marks] 


continued... 



- 11 - 


M01/540/S(2)M 


Question 3 continued 


(ii) (a) 

Either 3| a or 3/a (for either a or b). 

(Ml) 


In the second case either a = lmod3 or a = 2 mod 3 (and the same for b), and in 

(Ml) 


both cases it follows that a 2 = lmod3 and b 2 = lmod3 , hence a 2 +b 2 = lmod3 

(Rl) 


(when one of them is divisible by 3) or a 2 +b 2 = 2mod3 which contradicts the 
hypothesis. Therefore the result follows. 

(C1)(R1) 



[5 marks] 

(b) 

If p\a then p a 2 and since p\a 2 +b 2 then p (a 2 +Z? 2 -a 2 ) 

(R2) 


So, p\b 2 . Since p is prime, p must divide b. 

(Rl) 



[3 marks] 

(c) 

If (a , b) = 1 , => there are two integers s and r such that: ra + sb = 1 , 

(Ml) 


If (a , c) = t/,=> there are two integers p and q such that: pa + qc = d , 

Then pa + qc(ra + sb ) = d , and hence (p + qcr)a + ( qs)(bc ) = d and hence the 

(Ml) 


result follows. 

(M1)(R1) 



[4 marks] 


Total [21 marks] 
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. , . ™ 1x10+. ..7x6 581 

4. (a) The mean grade is ^ = = 

£/(*) 158 158 


Grade 

1 

2 

3 

4 

5 

6 

7 

Expected number of candidates 

2.6 

13.2 

37.1 

52.3 

37.1 

13.2 

2.6 


(ii) To check whether the data is normal or not, we must run a X goodness of fit test. 
H 0 : Data is normal with mean 4 and standard deviation 1.17. 

Hj : Data is not normal with the same mean and standard deviation. 

The first two and last two classes must be combined since the expected 
number is less than 5. 


2 _ (35-15.8) 2 (38 -37. 1) 2 (42-52,3) z (25-37.1) 2 (18-15.8) 2 

Xca,c ~ 15.8 + 37.1 + 52.3 + 37.1 + 15.8 

= 29.6 

The number of degrees of freedom is then « — 1 = 5 — 1 = 4, hence the critical 
number is xl = 9.49 . 


Since xLic = 29-6 > xl= 9.49 we reject H 0 and conclude that the data is not 

normal with a mean of 4 and standard deviation ofl.17. (Rl) 

[8 marks] 

(c) To test the hypothesis, we do a Z-test: 

H q :M = 4 

Hj : jU <4 (Cl) 

This is a lower tail test, with z c = -1.645 
3.677 -4 

z, = — — - — = -3.47 which lies in the rejection region. 

1.17 (M1)(A1) 

-Vf58 

We reject H 0 and conclude that there is enough evidence to say that Utopia’s 
performance is below that of the population. (Rl) 

(Students may use a /i-valuc of 0.0003 and draw the same conclusion. Accept the 
argument) 

[4 marks] 


continued... 
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Question 4 continued 

(d) H 0 : Mathematics and Physics grades are independent. 

Hj : Mathematics and Physics grades are dependent. 

This is a j 2 contingency table analysis of independence with (4-l)(4-l) = 9 
degrees of freedom. 

The expected frequencies are calculated by multiplying the row total by the column 
total and dividing by the number of observations in the sample. The expected matrix 
is shown below. (Rl )(C1) 



7 

6 

5 

4 & below 

Total 

1 

40 

50 

56 

20 

166 


34.72 

48.48 

59.46 

23.34 


6 

42 

65 

90 

28 

225 


47.06 

65.72 

80.59 

31.64 


5 

32 

48 

52 

24 

156 


32.63 

45.56 

55.88 

21.94 


4 & below 

60 

80 

100 

45 

285 


59.60 

83.24 

102.08 

40.08 


Totals 

174 

243 

298 

117 

832 


X 2 calc = £ ( ^° ^ =0-804 + 0.047 + 0.201 + 0.479 + 0.543 + 0.008 


+1.099 + 0.419 + 0.012 + 0.130 + 0.269 + 0.194 (Ml) 

+0.003 + 0. 126 + 0.042 + 0.604 

= 4.981 (Al) 

xlaic - 4.981 < Xc = 16.919 , we do not have enough evidence to reject H 0 , (Rl) 

i.e. we do not have enough evidence to conclude that there is any statistical 
dependence between the students’ grades in physics and mathematics. (Cl) 


[6 marks] 
Total [20 marks] 
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5. (i) (a) In triangle ABC, [AF], [CE], and [BD] are concurrent at G. Hence, by Ceva’s 

theorem 

CD AE BF 3 3 BF 
DA EB FC 2 2 FC _ 

BF _ 4 
^FC _ 9 


(Rl) 

(Ml) 

(Al) 


Also, [DH] intersects the three sides of this triangle, so, by Menelaus’ theorem 
CD x AE x BH-i 
DA EB HC ~~ 

BH _ 4 
^HC _ 9 


(Ml) 

(Al) 


[5 marks] 


(b) In triangle AFC, [DB] intersects the three sides, and by Menelaus’ theorem 

CD x AG x ^-l 

DA GF BC ~~ 

3 x AG x FB _ t 
^ 2 X GF X BC _ 

u BF 4 

However, => — 

K 9 
BF__4_ AG _13 
=> BC”l3’ GF ~~6 


(Ml) 
(Al) 
(Ml) 
(Al) 
[4 marks] 


continued... 
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[QR] has a fixed length => [PQ] also has a fixed length. 

The locus of P is a circle where centre is Q and radius QR 

2 

Alternative solution if candidates took the ratio as PQ : PR 

By Apollonius’ theorem, the locus of points P is a circle. 

To find that circle, we consider two points, M and N on side [QR] such that 

QM QN 3 , . , _ , 

= = — , the points are also fixed. 

MR NR 2 

By the bisector theorem, [PM] and [PN] are the internal and external bisectors of 
angle P. Hence angle MPN is a right angle, and the locus of points P is the circle 
with [MN] as diameter. 


With A and A' as vertices, we have 
AF c 


AE = — xAF = — (c-a) 


MF + MF' = e(MH + MH') = ex HH' = e(2 X AE + AA') 
= —( 2x—(a—c) + 2a\=2a — 2c+2c 


Total [19 marks] 



